수학 적 기대 수학 적 기대 - 청개구리 의 귀착점 - 낙 곡 P4316 녹두 개 구 리 는 출발점 에서 출발 하여 종점 으로 간다.모든 정점 에 도 착 했 을 때 이 노드 에 k 개의 가장자리 가 있 으 면 녹두 개 구 리 는 어느 한 쪽 을 선택 하여 이 점 을 떠 날 수 있 고 각 변 으로 갈 확률 은 1k \ frac {1} {k} k1 입 니 다.지금 녹두 개 구 리 는 출발점 에서 종점 까지 가 는 경로 의 총 길 이 를 얼마나 기대 하 는 지 알 고 ... 확률론알고리즘동적 계획수학 적 기대ACM 예제 10 - 17 사탕 UVa 1639 이때 두 번 째 상 자 는 i 개의 사탕 이 있 기 때문에 그 전에 모두 n + (n - i) 의 상 자 를 열 었 다. 그 중에서 n 번 은 상자 1, n - i 번 은 상자 2 를 찾 았 고 취 법 은 모두 C (2 * n - i, n) 종이 있 기 때문에 상자 2 에 i 개의 사탕 이 남 았 을 확률 은 C (2 * n - i, n) * p ^ (n + 1) * (1 - p) ^ (n ... uva수학 적 기대
수학 적 기대 - 청개구리 의 귀착점 - 낙 곡 P4316 녹두 개 구 리 는 출발점 에서 출발 하여 종점 으로 간다.모든 정점 에 도 착 했 을 때 이 노드 에 k 개의 가장자리 가 있 으 면 녹두 개 구 리 는 어느 한 쪽 을 선택 하여 이 점 을 떠 날 수 있 고 각 변 으로 갈 확률 은 1k \ frac {1} {k} k1 입 니 다.지금 녹두 개 구 리 는 출발점 에서 종점 까지 가 는 경로 의 총 길 이 를 얼마나 기대 하 는 지 알 고 ... 확률론알고리즘동적 계획수학 적 기대ACM 예제 10 - 17 사탕 UVa 1639 이때 두 번 째 상 자 는 i 개의 사탕 이 있 기 때문에 그 전에 모두 n + (n - i) 의 상 자 를 열 었 다. 그 중에서 n 번 은 상자 1, n - i 번 은 상자 2 를 찾 았 고 취 법 은 모두 C (2 * n - i, n) 종이 있 기 때문에 상자 2 에 i 개의 사탕 이 남 았 을 확률 은 C (2 * n - i, n) * p ^ (n + 1) * (1 - p) ^ (n ... uva수학 적 기대